An algebra for piecewise-linear minimax problems
نویسندگان
چکیده
منابع مشابه
Remarks on Piecewise-linear Algebra
Introduction* A function f: V —>W between real vector spaces is piecewise-linear (PL) if there exists a partition of V into "open polyhedra" X€ (i.e., relative interiors of polyhedra) such that / is affine on each Xt. (As distinct to the case of PL-topology, no continuity is required of /.) Images and preimages under PL-maps give rise to finite unions of open polyhedra, or PL-seίs; conversely P...
متن کاملTemplates for Linear Algebra Problems
The increasing availability of advanced-architecture computers is having a very signi cant e ect on all spheres of scienti c computation, including algorithm research and software development in numerical linear algebra. Linear algebra {in particular, the solution of linear systems of equations and eigenvalue problems { lies at the heart of most calculations in scienti c computing. This chapter...
متن کاملProblems for Advanced Linear Algebra
• Class will be structured around students presenting complete solutions to the problems in this handout. Please only agree to come to the board when you are confident that you can provide a clear, complete presentation of the solution to the class without looking at your notes. I will not look favorably on instances when you agree to come to the blackboard but are not ready to present. On the ...
متن کاملNonconvex piecewise linear knapsack problems
This paper considers the minimization version of a class of nonconvex knapsack problems with piecewise linear cost structure. The items to be included in the knapsack have a divisible quantity and a cost function. An item can be included partially in the given quantity range and the cost is a nonconvex piecewise linear function of quantity. Given a demand, the optimization problem is to choose ...
متن کاملLinear Algebra Problems
1 Basics 2 Linear Equations 3 Linear Maps 4 Rank One Matrices 5 Algebra of Matrices 6 Eigenvalues and Eigenvectors 7 Inner Products and Quadratic Forms 8 Norms and Metrics 9 Projections and Reflections 10 Similar Matrices 11 Symmetric and Self-adjoint Maps 12 Orthogonal and Unitary Maps 13 Normal Matrices 14 Symplectic Maps 15 Differential Equations 16 Least Squares 17 Markov Chains 18 The Expo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1980
ISSN: 0166-218X
DOI: 10.1016/0166-218x(80)90025-6